TORSION NUMBERS OF AUGMENTED GROUPS 
with applications to knots and links 

Daniel S. Silver and Susan G. Williams 

Revised: July, 2002 

ABSTRACT. Torsion and Betti numbers for knots are special cases of 
more general invariants b r and (3 r , respectively, associated to a finitely 
q | generated group G and epimorphism x '• G — > Z. The sequence of 

CN ■ Betti numbers is always periodic; under mild hypotheses about (G, %), 

the sequence b r satisfies a linear homogeneous recurrence relation with 
constant coefficients. Generally, b r exhibits exponential growth rate. 
However, again under mild hypotheses, the p-part of b r has trivial growth 
for any prime p. Applications to branched cover homology for knots and 
links are presented. 

1. Introduction. A knot is a simple closed curve in the 3-sphere S 3 . Knots are equivalent 
if there is an orientation-preserving homeomorphism of S 3 that carries one into the other. 
Equivalent knots are regarded as the same. An invariant is a well-defined quantity that 
depends only on a knot equivalence class. Two knots for which some invariant differs are 
necessarily distinct. 

Associated to any knot k and natural number r there is a compact, oriented 3-manifold 
Q\ . M r , the r-fold cyclic cover of S 3 branched over k. A precise definition can be found in 
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[Li97] or [Ro76], for example. Topological invariants of M r are invariants of k. Two 
such invariants, the first Betti number (3 r and the order b r of the torsion subgroup of 
Hi(M r ; Z), were first considered by J. Alexander and G. Briggs [A128], [AB27] and by O. 
Zariski [Za32] . The continuing interest in these invariants is witnessed by numerous papers 
(e.g., [Go72], [Me80], [We80], [Ri90] and [GS91] ). We call b r the rth torsion number 
of k. We say that b r is pure if the corresponding Betti number (3 r vanishes (equivalently, 
Hi(M r ; Z) is a pure torsion group). 

Betti numbers are known to be periodic in r, and they are relatively easy to compute 
(see Proposition 2.2). A useful formula for pure torsion numbers was given by R. Fox in 
[Fo54]. Although the proof given by Fox was insufficient, a complete argument was given 
by C. Weber [We80]. Weber observed that the problem of computing non-pure torsion 
numbers is ". . .une question plus difficile." 

Torsion and Betti numbers for knots are a special case of a more general, algebraic 
construction that depends only on an augmented group, consisting of a finitely generated 
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group G and a surjection x '■ G — > Z. We define torsion and Betti numbers in this general 
context. For a large class of augmented groups, including those that correspond to knots, 
we provide a formula for all torsion numbers, generalizing the formula of Fox. We prove 
that the sequence of torsion numbers satisfies a linear recurrence relation. 

Torsion numbers tend to grow quickly as their index r becomes large. F. Gonzalez- 
Acuna and H. Short [GS91] and independently R. Riley [Ri90] proved that the sequence 
of pure torsion numbers of any knot k has exponential growth rate equal to the Mahler 
measure of the Alexander polynomial of k. We improved upon this in [SWOO] by showing 
that the entire sequence b r grows at this rate and generalizing the result in a natural way 
for links. The proofs in [SWOO] use a deep result about algebraic dynamical systems 
due to D. Lind, K. Schmidt and T. Ward (Theorem 21.1 of [Sc95]). Here we extend such 
results for torsion numbers b r associated to many augmented groups. In contrast, we prove 
under suitable hypotheses that for any prime number p the p-component of b r (i.e., the 
largest power of p that divides b r ) grows subexponentially. The proof relies on a p-adic 
version of Jensen's formula, proven by G.R. Everest and B.Ni Fhlathuin [EF96], [Ev99]. 
As a corollary we strengthen a theorem of C. Gordon [Go72] by proving that for any knot 
the sequence of torsion numbers either is periodic or else displays infinitely many prime 
numbers in the factorization of its terms. 

In the final section we apply our techniques to the problem of computing homology 
groups of branched cyclic covering spaces associated to knots and links. 

We are grateful to Dan Flath, Adam Sikora, Doug Lind and Hamish Short for useful 
discussions. The University of Maryland, the Centre de Mathematituqes et Informatique in 
Marseille, and Institut de Mathematiques de Luminy provided kind hospitality during the 
period of this work. Finally, we thank the referees for helpful comments and suggestions. 

2. Augmented groups and torsion numbers. Torsion numbers for knots and links 
special case of a general group-theoretical quantity described below. We see that 
many knot-theoretic results remain valid in the broader context. 

Let G be a finitely generated group and x : G ^ Z any epimorphism. The pair 
(G,x) is called an augmented group. Two augmented groups, (Gi,xi) an d (G2,Xz)i are 
equivalent if there exists an isomorphism : G\ — > Gi such that xi ° 4> = Xi- 

For any augmented group (G, x) , the abelianization of ker x is a module M. over 
the ring TZi = Z[t,t _1 ] of Laurent polynomials. Since TZ± is Noetherian, M is finitely 
generated, expressible as 

M = K?/AK?, (2.1) 

where A is an N x M-matrix over TZi, for some positive integers M, N . By adjoining zero 
columns if needed, we can assume that M > N. 
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For any natural number r, we define M r to be the quotient module 

Mr = M/(t r - 1)M. 
It is clear that M r is finitely generated as an abelian group. Hence it decomposes as 

M r ^ Z pr ® TM r , 

where TM r denotes the torsion subgroup of M r . We define the rth torsion number of 
(G, x) to be the order b r of TM r - We say that b r is pure if the Betti number j3 r vanishes. 
It is a straightforward matter to check that (3 r and b r depend only on the equivalence class 
of (G, X ). 

The elementary ideals Ei of M form a sequence of invariants of (G, x). The ideal Ei 
is generated by the (N — i) x (N — i) minors of the matrix A of (2.1). Since 1Z\ is a unique 
factorization domain, each Ei is contained in a unique minimal principal ideal; a generator 
is the ith characteristic polynomial Aj(t) of (G, %), well defined up to multiplication by 
units in We are primarily interested in A (t), which we abbreviate by A. 

An important class of augmented groups arises in knot theory. For any knot k in the 
3-sphere S 3 the fundamental group G = 7ii(S 3 — k) is finitely presented and has infinite 
cyclic abelianization. Abelianization provides a surjection \ : G — > Z. (More precisely, 
there are two choices. The ambiguity, which is harmless, can be eliminated by orienting 
the knot.) The module M is isomorphic to the first homology group of the infinite cyclic 
cover of S 3 — k, and it has a presentation marix A that is square (that is, M = N). The 
quotient module M r is isomorphic to the homology group Hi(M r , Z) of the r-fold cyclic 
cover M r of S 3 branched over k. The Oth characteristic polynomial A is commonly called 
the Alexander polynomial of k. (See [Li97] or [Ro76].) 

Definition 2.1. The cyclotomic orderly = 7(A) is the least common multiple of those 
positive integers d such that the dth cyclotomic polynomial $d divides A. If no cyclotomic 
polynomial divides A then 7 = 1. 

Proposition 2.2. (Cf. Theorem 4.2 of [Go72]) For any augmented group (G,x) the 
sequence {f3 r } of Betti numbers satisfies /3 r + 7 = (3 r , where 7 is the cyclotomic order of A. 

Proof. We adapt an argument of D. W. Sumners that appears in [Go72]. 

Since IT = C[t, t -1 ] is a principal ideal domain, the tensor product M®zC decomposes 
as a direct sum ©" =1 n/(7Ti), for some elements tti e II such that Hi\n i+ i, 1 < i < n. (For 
< i < n, the product 717 • • -7r n _j is the same as Aj up to multiplication by units in II.) 
Likewise, 

A4 r ® z c^e? =1 n/(7Ti,* r -i). 
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Each factor H/fa) can be expressed as ®jH/((t — a,) 6 ^')), where e(ctj) are positive 
integers, otj ranging over the distinct roots of 7Tj. Since 



((t- a )«°\ir-l) = { 




we see that 



n 



fi r = dim C -M r ® z C 



where k is the number of distinct roots of Hi that are also rth roots of unity. Hence 

fir = fi{n,r)i an d SO (3 r+J = /3( 7>r+7 ) = fi( ly r) = fir- ■ 

In view of Proposition 2.2 it is natural to consider a subsequence of torsion numbers 
b rk such that (3 rk is constant. We prove that {K k } is a division sequence in the sense that 
b rk divides b n whenever divides r\. 

Lemma 2.3. Assume that : M — > A/ 7 is an epimorphism of finitely generated modules 
over a PID. If A/" and M' have the same rank, then <fi restricts to an epimorphism : TA/" — > 
TA/ 7 of torsion submodules. 

Proof. It is clear that induces an epimorphism <p '■ M /TM — > N' /TN' . Since A/" and 
A/"' have the same rank, is an isomorphism. If y e TA/*', then there exists an element 
x E M such that = y. If x ^ TA/", then x represents a nontrivial element of the kernel 
of 0, a contradiction. Thus restricts to an epimorphism of torsion submodules. ■ 

Proposition 2.4. Let (G, x) be an augmented group. If b rk is a subsequence of torsion 
numbers for which the corresponding Betti numbers (3 rk are constant, then {b rk } is a 
division sequence. 

Proof. If r divides s, then clearly there exists a surjection <p '■ M-s ~ y M-r- Since fi r = fi 8 , 
Lemma 2.3 implies that 4> induces a surjection of torsion submodules, and consequently b r 
divides b s . m 

Given an augmented group (G, x) sucn that M. has a square matrix presentation (2.1), 
the pure torsion numbers b r can be computed by the following formula familiar to knot 
theorists. 

Proposition 2.5. Assume that (G, x) is an augmented group such that M. has a square 
matrix presentation. If b r is a pure torsion number, then it is equal to the absolute value 



of 



n 



(2.2) 
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The quantity (2.2) is equal to the resultant Res(A,t r — 1). In general, if f(t) = 
aot n + ■ • • + a n -it + a n and g(t) = bot m + ■ ■ ■ + b m _\t + b m are polynomials with integer 
coefficients and zeros ot\, . . . , a n and Pi, ... , (3 m , respectively, then the resultant of / and 
g is 

Res(f,g) = -Pi) = <U9(^) = (-inSl]/(ft)' 

i,3 i j 

Clearly, Res(f 1 f 2 ,g) = Res(/i, g)Res(f 2 , g) and Res(/,^) = (-l) mn Res(sr, /). The resul- 
tant has an alternative definition as the determinant of a certain matrix formed from the 
coefficients of / and g (cf. [La65]). In particular, the resultant of integer polynomials is 
always an integer. 

In the case that G is a knot group, formula (2.2) was given by R. Fox [Fo54]. A 
complete proof is contained in [We80]. The proof of Proposition 2.5 can be fashioned 
along similar lines. We will prove a more general result in Section 3. 

In [Le33] D. H. Lehmer investigated resultants Res(/, t r — 1), where f(t) G Z[t]. As he 
observed, it follows from a theorem of Lagrange that the sequence {Res(/, t r — 1)} satisfies 
a linear homogeneous recurrence relation in r with constant coefficients. 

The general linear recurrence relation is easy to find. Assume that f(t) = cot d + • • • + 
Cd-it + Cd has roots at, . . . , ad- Form the polynomials 

fo(t) = t-l, 

1 d 

d-i 

h(t) = (t - a t aj), 
i>j=i 

f d (t) = t- aia 2 ■■■a d = t- (-l) d — . 

Co 

It is not necessary to find the roots of / in order to determine /o, . . . , f d . The coefficients of 
these polynomials are integers obtained rationally in terms of the coefficients of /. Details 
can be found in [Le33]. If t m + Ait™ -1 + ■ ■ ■ + A m is the least common multiple of 
/o, . . . , f d , then Res(/, t r — 1), which we abbreviate by R{f, r), satisfies the homogeneous 
linear recurrence with characteristic polynomial pit) = c™t m + c™ -1 Ait 771-1 + ■ • • + A m ; 
that is, 

<%R(f, r + m)+ c™~ 1 A 1 R(f, r + m - 1) + • • • + A m R(f, r) = 0. (2.3) 

It is easy to see that the degree m of the characteristic equation (2.3) is not greater than 
2 d . These facts were rediscovered by W. Stevens [StOO]. Stevens proved that when / is a 



5 



reciprocal polynomial (that is, q = ca-i for i = 0, 1, . . . , d) m can be bounded from above 
by 3 d / 2 . 

We remark that the sign of Res(/, t r — 1) is either constant or alternating. For in the 
product 

Res(/,r-l)=c^n«- 1 )' 

i 

a pair of conjugate complex roots contributes a factor (a\ — 1){6l\ — 1) = \a\ — 1| 2 , while 
the real factors have constant or alternating sign. It follows that |Res(/, t l — 1)| satisfies a 
linear recurrence of the same order as Res(/, t r — 1); in the alternating sign case, simply 
modify the characteristic polynomial by changing the sign of alternate terms. 

Example 2.6. The Alexander polynomial of the figure-eight knot (the knot 4i in tables) 
is A(t) = t 2 — 3t + 1. Since neither root has modulus one, all of the torsion numbers of k 
are pure. The polynomials fa are fo(t) = /2(f) = t — 1 and fi(t) = A(t). The least common 
multiple is t 3 — At 2 + At — 1, and hence b r satisfies: b r+ 3 — 46 r+2 + Ab r+ i — b r = 0. Using 
the initial conditions bo = 0, b\ = 1, 62 = 5, other values can now be quickly computed. 

The torsion numbers for the figure-eight knot produce some surprisingly large prime 
factors. According to calculations done with Maple, 61361 is the square of a prime with 
285 digits. 

Lehmer, who considered this example in [Le33], albeit for much smaller values of r, 
was interested in producing new prime numbers. He observed that the factors of R(f, r) 
satisfy a severe arithmetical constraint, and he proposed that if R(f, r) grows with a 
relatively small exponential growth rate, then these numbers will likely display large prime 
factors. Lehmer did not give any proof of the assertion about prime factors, but rather used 
it heuristically. A survey of Lehmer's efforts together with new results in these directions 
can be found in [EEWOO]. 

Definition 2.7. Assume that 

d 

f(t) = c t d + ■■■ + c d _it + c d = c Y[(t - Cti) 

is a polynomial with complex coefficients, cq 7^ 0. The Mahler measure of / is 

d 

M(f) = |co| JJmax{l,|ai|}. 

i=l 

The empty product is assumed to be 1, so that the Mahler measure of a nonzero constant 
polynomial fit) = cq is |co|. By convention, the Mahler measure of the zero polynomial is 
zero. 
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Clearly, Mahler measure is multiplicative; that is, M(fg) = M(f)M(g), for /, g e C[t]. 
The following is proved in [GS91] and [Ri90]. We sketch the argument. 

Proposition 2.8. Let / be a polynomial with integer coefficients. The subsequence 
R(f,rk) of nonvanishing resultants has exponential growth rate M(f); that is, 

lim |Res(/,f fc - l)\ x ' rk = M(f). 

r k ^oo 

Sketch of Proof. Let /(£) = c t d + ■ ■ ■ + Cd-it + ca- Assume that c 7^ and that 
oji, . . . , ad (not necessarily distinct) are the roots of /. Then 

d 

|Res(/,r - l)! 1 /- = | Co | ]cK - _ 

i=l 

The condition that the resultant does not vanish is equivalent to the statement that no 
root ai is an rth root of unity. Consider the subsequence of natural integers r for which 
this is the case. Note that if \ai\ < 1, then the factor \a\ — l] 1 / 7 " converges to 1 as r goes 
to infinity. On the other hand, if |ojj| > 1, then for sufficiently large r we have 

-H r < H r - 1 < \a\ - 1| < \a,\ r + 1 < 2|«,| r . 

Taking rth roots we see that \a\ — l] 1 / 7 " converges to \ai\. 

When some root ai lies on the unit circle the nonzero values of \a\ — 1| can fluctuate 
wildly. In this case the analysis is more subtle. Gonzalez-Acuna and Short use results of 
A. Baker [Ba77] and A.O. Gelfond [Ge35] to obtain estimates. In [GS91] it is shown 
that if \a\\ 7^ 1, then 

Cexp{-(logr) 6 }< \a\-l\ < 2, 

where C is a positive constant that depends only on /. As in the case that < 1 we 
have that \ot\ — 1| 1/V converges to 1. 

The conclusion of Proposition 2.8 follows. ■ 

The following is immediate from Proposition 2.8. 

Corollary 2.9. Assume that (G, x) is an augmented group for which the module Ai has 
a square matrix presentation. Then the subsequence of {b r } consisting of pure torsion 
numbers has exponential growth rate equal to M(A). 

We can extend the conclusion of Proposition 2.8 to the entire sequence of resultants by 
using results from the theory of algebraic dynamical systems. Only the essential elements 
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of the theory are sketched below. Readers unfamiliar with dynamical systems might refer 
to [EW99]. 

In brief, to an augmented group (G, x) we associate a compact space and a homeomor- 
phism a from the space to itself. The fixed points of a r form a closed subspace consisting 
of exactly b r connected components. Topological techniques are available to compute the 
exponential growth rate of b r , and it coincides with M(A). 

Theorem 2.10. Assume that (G, x) 1S an augmented group such that either (i) the module 
M has a square presentation matrix; or (ii) M. is torsion-free as an abelian group. Then 
the sequence {b r } of torsion numbers has exponential growth rate equal to M(A). 

Proof. Let M. A denote the Pontryagin dual Hom(.M,T); that is, the topological group 
of homomorphisms p from M. to the additive circle group T = R/Z. Here Ai has the 
discrete topology, and Ai A the compact-open topology. Multiplication by t in M. induces 
a homeomorhism a of Ai A defined by a(p)(a) = p(ta), for any p G M. A and all a G M.. 
The dual of M r = M/(t r - 1)M is the subspace Fix(a r ) = {p G M A \ a r p = p}, the set 
of points of Ai A with period r. 

Since M r = lP r ®TM r , the dual M A is homeomorphic to T^ x TM r . This follows 
from two facts: Z A is isomorphic to T; and A A is isomorphic to A for any finite abelian 
group. Hence the number of connected components of M A is equal to the cardinality 
of TM r: which by definition is the torsion number b r . Each component is a torus of 
dimension (3 r , a beautiful fact but one that we will not use here. 

The number of connected components of M. A is the same as the number iV r of con- 
nected components of Fix(cr r ). Theorem 21.1(3) of [Sc95] states that the exponential 
growth rate of iV r is equal to the topological entropy of a. (The proof of this deep result 
uses a definition of topological entropy in terms of separating sets. For an elementary dis- 
cussion of the theorem see [EW99].) Further, if Ai has a presentation (2.1) with square 
matrix A, then the topological entropy of a is equal to M(A). (See Example 18.7(1) of 
[Sc95]). Thus if the hypothesis (i) is satisfied, then we are done. 

If M. is torsion-free as an abelian group, then again the topological entropy of a is 
equal to M(A) by Lemma 17.6 of [Sc95]. ■ 

The hypotheses of Theorem 2.10 cannot be dropped, as the following example illus- 
trates. 

Example 2.11. Consider the augmented group (G, x) such that 

ri I 1-2 2 -6 2 -3 -4 4 -1\ 

G = {x,a | x a xa xa , x axa xa xa ), 

and x '• G — > Z maps x t— > 1 and a t— > 0. A straightforward calculation shows that M = 
TZ 1 /(2f, (t - 1)/), where f(t) =t 2 -3t + l. The Alexander polynomial A is g.c.d.(2/, (t - 
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1)/) = /, and it has Mahler measure greater than 1. However, the topological entropy of 
the homeomorphism a is zero by Corollary 18.5 of [Sc95]. As in the proof of the theorem 
above, it follows that the torsion numbers b r have trivial exponential growth rate; that is, 

1 It 

lim sup^oo b r = 1. 

3. Extended Fox's formula and recurrence. Let (G, x) be an augmented group, and 
A the N x M presentation matrix for the 7^i-module Ai as in (2.1). For any positive 
integer r we can obtain a presentation matrix for the finitely generated abelian group M. r 
by replacing each entry q(t) of A by the r x r block q(C r ), where C r is the companion 
matrix of V — 1, 

/0 1 ••• 0\ 
1 ••• 

••• 1 
\1 ••• 0/ 

We call the resulting rN x rM matrix A(C r ). The proof is not difficult. The torsion 
number b r is equal to the absolute value of the product of the nonzero elementary divisors 
of A(C r ). 

Assume first that M is a cyclic module. Then A is the lxl matrix (A(t)), and the 
r x r matrix (A(C r )) presents M r . The Betti number f3 r is the number of zeros of A 
that are rth roots of unity. When it vanishes the matrix (A(C r )) is nonsingular. Then all 
elementary divisors of the matrix are nonzero, and their product is equal (up to sign) to 
the product of the eigenvalues, which is the determinant. Fox's formula (Proposition 2.5) 
follows by choosing a basis for C r that diagonalizes the companion matrix C r ; we then 
see that the eigenvalues of A(C r ) are A(£), where ( ranges over the rth roots of unity. In 
general, j3 r is equal to 

s = Yl deg $d = Yl 

d\r d\r 
# d |A $ d |A 

where is, as before, the dth cyclotomic polynomial, and <j> is Euler's phi function. We 
appeal to the following result, a special case of Theorem 2.1 of [MM82]. 

Lemma 3.1. Let A be an integral r x r matrix with rank r — s. Suppose that R is an 
integral sxr matrix with ansxs minor invertible over Z such that RA = and AR T = 
(where R T denotes the transpose matrix). Then the product of the nonzero eigenvalues of 
A is equal to ±det (RR T ) times the product of the nonzero elementary divisors of A. 

Example 3.2. Suppose that we have a factorization t r — 1 = in Z[t]. Set A = <E>(C r ). 
Then we can construct a matrix R satisfying the hypotheses of Lemma 3.1. We regard 
TZi/(t r — 1) as a free abelian group with generators 1, £, . . . , £ r_1 . Then the rows of A 
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represent the polynomials $, t<E>, . . . , t r_1 <E> (modulo t r — 1). The rank of A is r — s, where 
s = deg We take R to be the s x r matrix with rows representing . . . , t s_1 \l/. 

Consider first the product RA. Regarding the product of the ith row of R with A as a 
linear combination of the rows of A, we see that it represents the polynomial • <fr = 

(modulo f - 1). Hence iL4 = 0. 

The columns of A represent the polynomials $(t _1 ), t$(t _1 ), . . . , t r_1 $(t _1 ), and so 
the ith column of AR T represents $(t _1 ) • t li $*{t) (modulo t r — 1). Since $ is a product 
of cyclotomic polynomials, we have t deg *$(t _1 ) = ±<fr(£). (A cyclotomic polynomial has 
this property since its set of roots is preserved by inversion, and its leading and constant 
coefficients are ±1.) So AR T is also zero. 

Since the degree of t 1 ^ is less than r for i < s, the s x s minor consisting of the first s 
columns of R is upper triangular. The diagonal entries are the constant term of which 
must be ±1. Hence this minor is invertible over Z. 

The matrix A presents 7^i/($, t r — 1) = Hi /($>), a free abelian group, so the product 
of its elementary divisors is 1. Lemma 3.1 implies that det(RR T ) is equal up to sign to 
the product of the nonzero eigenvalues of $(C r ); that is, 

det(^ T )=± J] $(C). (3.1) 

C r = l 
*(C)^o 



Theorem 3.4. Assume that (G,x) is an augmented group such that M. = TZi/(A). For 
any positive integer r, let $ be the product of the distinct cyclotomic polynomials such 
that d\r and $d|A. Then 



n 

C r = l 
A(C)5^0 



(0 



(3.2) 



Remarks 3.5. (i) We follow the convention that if no cyclotomic polynomial divides A, 
then $ = 1. Clearly b r is a pure torsion number if and only if $ = 1. In this case (3.2) 
reduces to Fox's formula (2.2). 

(ii) See [Sa95] and [HS97] for more calculations and estimations of torsion numbers 
b r arising from link groups. 

Proof of Theorem 3.4. We write A as $ ■ g, for some g E Z[t]. The matrix A(C r ), 
which presents M. r = 7£i/(A, t r — 1), has rank r — deg <E>. The rank is the same as that of 
$(C r ). Consider the matrix R of Example 3.2. We have RA(C r ) = (R$(C r ))g(C r ) = 
and also A(C r )R T = ($(C r )g(C r ))R T = g(C r )($(C r )R T ) = 0. Formula (3.2) now follows 
from Lemma 3.1 together with (3.1). ■ 
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If (G, x) is an augmented group such that M is a direct sum of cyclic modules, then 
Theorem 3.4 can be applied to each summand and the terms produced by (3.2) multiplied 
together in order to compute b r . 

When Ai is not necessarily a direct sum of cyclic modules, but it is torsion-free as 
an abelian group, then it is "virtually" a direct sum of cyclic modules by the following 
lemma, which appears as Lemma 9.1 in [Sc95]. The main idea of the proof is to consider 
the natural injection of M. <— > M. ®z Q 5 and use the fact that M. £g>z Q is a finitely generated 
module over the ring Q^ 1 ], which is a principal ideal domain. 

We recall that a polynomial in Z[t] is said to be primitive if the only constants that 
divide it are ±1. 



Lemma 3.6. Assume that Ai is a finitely generated 7^i-module that is torsion-free as an 
abelian group. Then there exist primitive polynomials 7Ti, . . . ,7r n G Z[t] such that TVi\iVi + i 
for alH = 1, . . . , n — 1, and an 7?.i-module injection i : M. — > M.' = ©• • ■®T^i/{^ n ) 

such that M'/i(M) is finite. 

For notational convenience we identify M. with its image in M' . Consider the map- 
pings jU : M. — > M. and [i' : M 1 — > M 1 given by a i— > (t r — l)a. Clearly ker \i is a submodule 
of ker n'. We define n(r) to be the index |ker \i' : ker fi\. Let b' r denote the order of the 
torsion subgroup of M.' / (t r — 1)M'. The proof of the following theorem extends techniques 
of [We80]. 

Theorem 3.7. Let (G, x) be an augmented group. If M is torsion-free as an abelian 
group, then for any positive integer r, 

br = (3.3) 
Moreover, if 7 is the cyclotomic order of A, then n(r + 7) = n{r) for all r. 
Lemma 3.8. Let 

-> A 1 -> A 2 -> > A m -> 

be an exact sequence of finite abelian groups. Then 



Lemma 3.8 is easily proved using induction on m. We leave the details to the reader. 
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Proof of Theorem 3.7. Consider the finite quotient p : M! — > M'/M and mapping 
Jx : M'/M — > M'/M given by a h-> (t r — l)a. The exact diagram 



-> M A 7W r A M'/M -> 



X A 


M' A 


M'/M 






m 


M A 


M' A 


M'/M 



-> M A 7W A M'/M -> 
induces a second exact diagram 



>l* 4* 4^ 

— > ker A ker ju' A ker /2 ^ 

•1* ■!* 

-> M A M' A M'/M -> 

^1 ^'1 #1 

-> M A M' A M'/M -> 

-l* J** J** 

— >■ M r A MJ. A coker p — > 

••L >L J-* 



and hence by the Snake Lemma we obtain a long exact sequence 

— »■ ker A ker A ker /2 A M r A Mj. A coker // — > 0. (3.4) 

Let TM r and TMJ. be the torsion subgroups of M r and M' r , respectively. Since ker ft 
is finite, its image under the connecting homomorphism d is contained in TM r . Also, i 
maps TM r into TMJ,. Hence we have an induced sequence 

-> ker /i A ker A ker ^ A TM r A TMj, A coker // -> 0. (3.5) 

It is not difficult to verify that (3.5) is exact. The only nonobvious thing to check is that 
the kernel of p is contained in the image of i. To see this, assume that p(y) = 0. By 
the exactness of (3.4) there exists an element x G M r such that i(x) = y. If x £ TM Tl 
then the multiples of x are distinct in M r and each maps by % into the finite group TM' r , 
contradicting the fact that ker i = <i(ker p.) is finite. 
The following sequence is exact. 

-> ker fjf/i(hsr (j) -> ker p, -> TM r -> TMj, -> coker £ -> 0. (3.6) 

Since M^/M r is finite, ker p, and coker p have the same order. Lemma 3.8 now 
completes the proof of (3.3), n(r) being the order of ker n'/i(ker fi). 
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The modules M. and M 1 have characteristic polynomial 7r n . Since M. embeds in M.' 
with finite index, a prime polynomial annihilates a nonzero element of Ai if and only if 
it annihilates a nonzero element of M.' . Such polynomials are exactly the prime divisors 
of 7r n . It follows that ker and ker ^i' are both periodic, with period equal to the least 
common multiple 7 of the positive integers d such that $d divides A. Hence the same is 
true for n(r). m 

Theorem 3.9. Assume that (G, x) is an augmented group such that M. is a direct sum 
of cyclic modules or is torsion free as an abelian group. Then the set of torsion numbers 
b r satisfies a linear homogeneous recurrence relation with constant coefficients. 



Proof. Write 




where D = {d : $^|A }, and let 7 be the cyclotomic order of A. We will show that for 
each R e {0, . . . , 7 — 1}, the subsequence of b r with r congruent to R modulo 7 satisfies 

K = C R r M *\Res(g,t r -l)\, (3.7) 



where Cr, Mr are constants, 



M R = <t>{d){e d -1)<M=J2 Hd)(e d - 1). 

dSD deD 

d\R 

As we saw in section 2, the sequence |Res((7, t r — 1) | satisfies a linear homogeneous recurrence 
relation with characteristic polynomial p of degree at most 2 deg f. We may normalize p to 
be monic, p(t) = Yij(t ~ ^j) nj > with Xj distinct. The general solution to this recurrence 
relation has the form Ylj Qj( r )^i where qj is a polynomial of degree less than rij (see 
[Br92], Theorem 7.2.2, for example.) Each of the sequences a r R ^ = CRr MR \Kes(g,t r — 1)| 
satisfies the recurrence relation given by p(t) = H^t - X 3 ) n i +M . It also satisfies the 
recurrence relation given by P(t) = Ylji^ 1 — Aj) nj+M , since p divides P. Because the 
powers of t occurring in P are all multiples of 7, the latter recurrence relation also describes 
the sequence {6 r }, which is composed of the subsequences bR +in = a R _{_ jn - We note that 
the degree of P is at most -y(M + l)2 deg 9 . 

First we consider the case when M is cyclic. Given R we set 

$ = n 

deD 
d\R 
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By Theorem 3.4 we have 



II C X | 



C T " = l 
A(C)^0 



Res 



/ A t r -l\ 



= n 

deD 



t r - 1 



Res($ d , $ 



Res (/, 



r - i 



where 

For each <i dividing R 
t r - 1 



ea — 1 if <i|-R, 
e d if d /i?. 



Res($ c 



>= n 

S d (w)=0 

= n 

* d (a;)=0 

= n 

* d (w)=0 



*(f) 



t=UJ 



(t d -l)(l + t d + ... + &/ d -^ d ) 



(where $ = 



t=u> 



~t d - 1 


r/d 


[*d(*) 


t=u i>0)_ 



where depends only on d and i?. For d <E D not dividing i?, 

u r - 1 



Res(d> d , = J] 



$(cj) 



*d(w)=0 

is constant for r congruent to R modulo 7, since d divides 7. Finally, 

a r - 1 



Res(£, ^) = eg"** * 



n 

g(a)=0 



$(«) 



where Co is the leading coefficient of g; the expression can be rewritten as CRes(g, t r — 1), 
where C depends only on R. Thus we can express b r in the desired form (3.7) for all r 
congruent to R modulo 7. 

For the case when M. is a direct sum of cyclic modules 7^i/(7Ti) © • • • © T^i/{^ n ) we 
apply the above result to each summand and use the facts that A = m . . . 7r n and 6 r is 
the product of the torsion numbers of the summands to see that equation (3.7) still holds. 
Finally, if M is torsion free as an abelian group, we use Theorem 3.7. ■ 

4. Prime parts of torsion numbers. We recall Jensen's formula, a short argument for 
which can be found in [Y086] . 



14 



Lemma 4.1. [Jensen's formula] For any complex number a, 



/ log | a - e 2lTi0 \de = logmax{l, \a\}. 

'0 



By Lemma 4.1 the Mahler measure M(f) of a nonzero polynomial with complex 
coefficients can be computed as 



exp f\og\f(e^)\d9. 
Jo 

This observation motivated the definition of Mahler measure for polynomials in several 
variables. (See [B08I] or [EW99], for example.) 

In [EF96], [Ev99] G.R. Everest and B.Ni Fhlathuin proved a p-adic analogue of 
Jensen's formula, which we describe. Assume that a is an algebraic integer lying in a 
finite extension K of Q. For every prime p there is a p-adic absolute value | • \ p , the usual 
Archimedean absolute value corresponding to 00. We recall the definition (see [La65] for 
more details): If p is a prime number, then \p r m/n\ p = l/p r , where r is an integer, and 
m, n are nonzero integers that are not divisible by p. By convention, |0| p = 0. Each 
I ■ | p extends to an absolute value | • \ v on K. Let Q v denote the smallest field which is 
algebraically closed and complete with respect to | • |„. Let T„ denote the closure of the 
group of all roots of unity, which is in general locally compact. Note that if p = 00, then 
Q v = C and T„ = T. Everest and Fhlathuin define 



Mr 



- (t — a) = exp / log It — a\ v dfi = exp lim - log |£ — a\ v . 



Here J denotes the Shnirelman integral, given by the limit of sums at the right, where one 
skips over the undefined summands. The above integral exists even if a G T„, in which 



case it can be shown to be zero. Moreover, one has 



/ log |t — a\ v dji = logmax{l, \a\ v }, (4-1) 
■rv 

which Everest and Fhlathuin refer to as a p-adic analogue of Jensen's formula. 

Recall that denotes the p-component of b r , the largest power of p that divides b r . 
The content of f £ Z[t] is the greatest common divisor of the coefficients. Using (4.1) we 
will prove 

Theorem 4.2. Let (G, x) be an augmented group, and let p be a prime. 
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(i) If M. has a square matrix presentation and A(t) ^ 0, then the sequence {b rk } of 
pure torsion numbers satisfies 



lim (6^) 1/rfe = (content A)^ . 



r k ^oo 



(ii) If M. is a direct sum of cyclic modules, then the sequence of all torsion numbers 
satisfies 

lim (&( p) ) 1/r = (content A) (p) . 

(iii) If M. is torsion free as an abelian group, then 

lim (6^) 1/r = 1. 



Example 4.3. For any positive integer m, consider the augmented group (G, x) such 
that G = (x, y | y m x = xy m ) and x '■ G — > Z maps i h» 1 and y i— > 0. One verifies that 
M. = 1Zi/(m(t — 1)). The quotient module .Mr is isomorphic to Z r /A r Z r , where 



/ m 








• 


— m \ 


—m 


m 













—m 


m 


• 






\ • • • — m m ) 

The matrix is equivalent by elementary row and column operations to the diagonal matrix 

fm \ 



m 



\ 



0/ 



Hence M. r = Z © (Z/m) r 1 , and so 6 r = m r 1 for all r. Consequently, 

lim (bi p) ) 1/r = m (p) . 



The Alexander polynomial of any knot is nonzero, and its coefficients are relatively 
prime. Hence the following corollary is immediate from Theorem 4.2 (iii). 

Corollary 4.4. For any knot k and prime p, 

lim (6 r p) ) 1/r = 1- 
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Theorem 2.10 and Corollary 4.4 imply that whenever the Alexander polynomial of k 
has Mahler measure greater than 1, infinitely many distinct primes occur in the factoriza- 
tion of the torsion numbers b r . In other words, the homology groups H 1 (M ri Z) display 
nontrivial p-torsion for infinitely many primes p. Since the sequence {b r } is a division 
sequence, the number of prime factors of b r is unbounded. 

What about the case in which the Alexander polynomial of k has Mahler measure 
equal to 1? The argument of Section 5.7 of [Go72] shows that the number of prime 
factors remains unbounded as long as the Alexander polynomial does not divide t M — 1 
for any M. If it does divide, then the torsion numbers b r are periodic by Section 5.3 of 
[Go72] (see also Corollary 2.2 of [SiWiOO].) Hence we obtain 

Corollary 4.5. For any knot, either the torsion numbers b r are periodic or else for any 
A > there exists an r such that the factorization of b r has at least N distinct primes. 

The proof of Theorem 4.2 requires the following lemma. 

Lemma 4.6. If f(t) = c t n + ■ ■ ■ + c n -\t + c n is a nonzero polynomial in Z[t] with roots 
Ai • • • , A n (not necessarily distinct) in Q v , then 



\cq\v J~Jmax{l, \Xi\ v } = (content f\ v . 



i=i 

Proof. The argument that we present is found in [LW88]. Set aj = cj/cq for < j < n, 

so f(t) = co(t n + ait 71-1 + h a n ). Each aj is an elementary symmetric function of the 

roots Xi, namely the sum of products of roots taken j at a time. Using the ultrametric 
property 

| a; + y\ v = max{|x|„, \y\ v }, 
we see that if exactly k values of |Aj|„ are greater than 1, then 

n 

max \a,j\ v = \ak\ v = Y\_ max {l? |A_/|«}- 

3 3 = 1 

But 

ii r-i i c i i i i (content f\ v 
max \aj\y = maxjl, | — \ v , . . . , | — \ v \ = ■ — ■ . 

3 C C |Co| v 

Hence the lemma is proved. ■ 



Proof of Theorem 4.2. In case (i), the pure torsion number b rk is equal to | J j A(£)|. 
We have 

n 

\b rk \ v =\ n A(oi„=icoi^ n nic-^i- 

C r fc=i c rfc =i j=i 
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where c is the leading coefficient of A and Ai, . . . A n are its roots. Hence 

n 

\b rk \i /rk = \co\ v n n K- A^y- 

Ck=i J= i 
1 

=icoun exp ( _ yi i °s\c- x j\)^ 

j=i Tk c=i 

so that 



lim |6 r jy rfe = \c \v TTexp / log \t - Xj\ v d/j,, 
which by equation (4.1) is equal to 



3 = 1 



-i 



\ c 0\v 

Q max{l, \Xj\ v }. 

By Lemma 4.6 this is equal to | content A|„. But for integers n we have = \n\ 

Now suppose M. is cyclic. As in the proof of Theorem 3.9, we let 7 be the cyclotomic 
order of A and consider the subsequence of b r with r in a fixed congruence class modulo 
7. Then starting with Theorem 3.4 we may apply the argument above with A/$ in place 
of A to show that the limit of (|6 r |( p )) 1 / r along this subsequence is the p-component of the 
content of A/<E>. But content is multiplicative and cyclotomic polynomials have content 
1, so the limit along all congruence classes is (content A)( p ). The result is immediate for 
direct sums of cyclic modules. 

Finally, we can extend the result when M is torsion-free as an abelian group using 
Theorem 3.7. But for this case the content of A is 1. ■ 



5. Torsion numbers and links. A link is a finite collection / = Zi U • • • U of pairwise 
disjoint knots in the 3-sphere. If a direction is chosen for each component h, then the link 
is oriented. Equivalence for links, possibly oriented, is defined just as for knots. 

The abelianization of the group G = 7ri(5' 3 — /) is free abelian of rank with generators 
ti,...,tfj, corresponding to oriented loops having linking number one with corresponding 
components of /. When \x > 1 there are infinitely many possible epimorphisms from G to 
the integers. 

When / is oriented there is a natural choice for x, sending each generator U to 1 e Z. 
In this way we associate to / an augmented group (G, x). As in the special case of a knot, 
M. has a square presentation matrix, and it is isomorphic to the first homology group of 
the infinite cyclic cover of S s — I corresponding to x- Again as in the case of a knot, there 
is a sequence of r-fold cyclic covers M r of S 3 branched over /. However, Hi(M r ;Z) is 
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isomorphic to M/^' 1 H + t + l)M rather than M/(t r - l)M (see [Sa79]). In the 

case of a knot the two modules are well known to be isomorphic (see Remark 5.4(i)). 

Motivated by these observations we make the following definitions. Let M r denote 
the quotient module Mjv r M, where v r = t r ~ x H +t + l. 

Definition 5.1. Let (G, x) be an augmented group. The rth reduced torsion number b r 
is the order of the torsion submodule TM r - The rth reduced Betti number (3 r is the rank 
of M. 

Many results of Section 2 apply to reduced torsion and Betti numbers with only slight 
modification. For example, an argument similar to the proof of Proposition 2.1 shows 
that P r is the number of zeros of the Alexander polynomial which are roots of unity and 
different from 1, each zero counted as many times as it occurs in the elementary divisors 
Aj/Ai+i; hence f3 r is periodic in r. Also, when (3 r = the reduced torsion number b r is 
equal to the absolute value of the resultant of A and v r . 

Lemma 5.2. Assume that O^A^S-^C^Oisan exact sequence of finitely generated 
abelian groups. If A is finite, then the induced sequence 

^ A X TB ^ TC ^ 

is also exact. 

Proof. The only thing to check is surjectivity of g. Since the alternating sum of the ranks 
of A, B and C is zero and A is finite, the ranks of B and C are equal. By Lemma 2.3 the 
homomorphism g maps TB onto TC. m 

Proposition 5.3. Let (G, x) be an augmented group such that M has a square presen- 
tation matrix. If A(l) ^ 0, then for every r, 

Pr = Pr, K= h f, (5.1) 
O r 

where 5 r is a divisor of |A(1)|. Moreover, 5 r+1 = 5 r , for all r, where 7 is the cyclotomic 
order of A. 

Proof. Consider the sequence 

M x ^ M r A Mr 

where v r is multiplication by v r = t r ~ 1 + ■ ■ ■ + 1 + 1, and n is the natural projection. It is 
easy to see that the sequence is exact. From it we obtain the short exact sequence 

-> Ml/ker V r ^ Mr ^ Mr -> 0. 
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Here v r also denotes the induced quotient homomorphism. Since A(l) 7^ 0, the module 
Mi is finite and hence f3 r = (3 r . The order of Mi is |A(1)|, and hence the order of 
Mi/ker v r is a divisor 8 r . The second statement of (5.1) follows from Lemmas 5.2 and 
3.8. 

It remains to show that S r has period 7. For this let 7^ a G M. The coset a G Mi is 
in the kernel of v r if and only if there exists b G M such that v r {a — it — 1)6) = 0. Clearly 
this is true if and only if v^ ^(a — (t — 1)6) = 0, where (7, r) denotes the gcd of 7 and r. 
Hence the kernel of v r is equal to the kernel of ^( 7 , r )? an d the periodicity of S r follows. ■ 

Remarks 5.4. (i) If G is a knot group, then any two meridianal generators are conjugate. 
Consequently M\ is trivial. Proposition 5.3 implies that in this case, the torsion numbers 
b r and b r are equal for every r. 

(ii) It is well known that for any oriented link I = li U I2 of two components, |A(1)| 
is equal to the absolute value of the linking number Lk(/!,Z 2 ). (See Theorem 7.3.16 of 
[Ka96].) 

Proposition 5.5. Let (G, x) be an augmented group such that M has a square presen- 
tation matrix. Assume that A(t) = (t — l) q g(t), with g(l) 7^ 0. If p is a prime that does 
not divide #(1), then 

p pk =0, 1 { $= P i\ 

for every k > 1. 

The proof of Proposition 5.5 requires: 
Lemma 5.6. Let g(t) be a polynomial with integer coefficients, and assume that p is a 

k 

prime. If p does not divide #(1), then p does not divide Res(g,t p — 1) for any positive 
integer k. 

Proof of Lemma 5.6. Assume that p does not divide g(l). Recall that $ n (t) denotes 
the nth cyclotomic polynomial. From the formula 

H $ d (l) = i/ n (l) = n, 

d I n 
d>l 

we easily derive 

r if d = 1 
$d(l) = < q if d = q k > 1, q prime 
I 1 other d. 

k 

Consequently, $ p fe does not divide g for any k > 0, and so Res(g, t p —1)7^ 0. The module 

fc k 

H = 1Zi/{g,t p — 1) has order \Res{g,t p — 1)|, and it suffices to prove that H ®z Z/p is 
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trivial. Now, H ® z Z/p is isomorphic to the quotient of the PID (Z/p)[t, t 1 ] by the ideal 

k k k 

generated by the greatest common divisor of g and t p —1 in this ring. But t p — 1 = (t— l) p 
in this ring, and t — 1 does not divide g since p does not divide g(l). So the gcd is 1, and 
H ®z Z/p is trivial. ■ 

Proof of Proposition 5.5. Let k be any positive integer. Lemma 5.6 implies that 

k ~ 

Res(g,t p — 1) 7^ 0. Hence f3 p k vanishes, and therefore f3 p k is also zero. By a result 
analagous to Proposition 2.5 and the multiplicative property of resultants 

b p k = |Res(A, v p k)\ = |Res(t — 1, z/pfe) | g |Res((7, z/ p fe) | = (p k ) q \Res(g, v p k) \. 

k 

By Lemma 5.6, p does not divide \Res{g,t p — 1)|. Hence p does not divide Res(#, u p k), 
and so b p p J = p kq .m 

Corollary 5.7. (i) Let M r be the r-fold cyclic cover of S 3 branched over a knot. If r is a 
prime power p h , then the p-torsion submodule of Hi(M r ; Z) is trivial. 

(ii) Let M r be the r-fold cyclic cover S 3 branched over a 2-component link I = l\ U li- 
If r is a power of a prime that does not divide Lk(/i, I2), then the p-torsion submodule of 
H\{M r ; Z) is trivial. 

Proof. Statement (i) was proven in [Go78]. Here it follows from Proposition 5.5 together 
with the well-known fact that |A(1)| = 1, whenever A is the Alexander polynomial of a 
knot. The second statement is a consequence of Proposition 5.5 and Remark 5.4 (ii). ■ 

Proposition 5.8. Assume that (G,x) is an augmented group such that M = TZi/(A). 
If A(£) = (t — l) q g{t), where g(l) 7^ 0, then for every positive integer r, there exists a 
positive integer 8' r such that 

b r = {5' r y-\T{n 1 /{g,v r ))\. 
Moreover, 5' r+1 = S' r , for all r, where 7 is the cyclotomic order of A. 

Remarks 5.9. (i) The order \T(TZi/(g,u r ))\ can be found using Proposition 5.3 and 
Theorem 3.4. 

(ii) When M is a direct sum of cyclic modules, b r can again be found by applying 
Proposition 5.5 to each summand. When M is not a direct sum of cyclic modules but 
is torsion free as an abelian group, a result analagous to Theorem 3.7 can be found by 
replacing t r — 1 everywhere by v r in the proof. As in Section 3, the torsion numbers b r are 
then seen to satisfy a linear homogeneous recurrence relation. 
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Proof of Proposition 5.8. Consider the exact sequence 

_> ker g - ^/((t - v r ) ^ ^/((t - l)«g, v r ) ^ KJig, v r ) - 0, 

where the first homomorphism is inclusion, the second is multiplication by g, and the third 
is the natural projection. The order of 1Z\/{{t — l) 9 , u r ) is equal to |Res((t — l) g , v r )\i which 
is equal to r q . The kernel of g is generated by v r /f r , where f r is the greatest common 
divisor of g and v r . Notice that f r+1 = f r , for all r. Lemmas 5.2 and 3.8 complete the 
proof. ■ 

We conclude with a generalization of Corollary 5.7(h). 

When (G, x) is the augmented group corresponding to a 2-component link /, the 
epimorphism x factors through rj : G —> G a b — Z 2 . For any finite-index subgroup A C Z 2 
there is a |Z 2 /A|-fold cover of S 3 branched over / corresponding to the map G — ■> Z 2 — > 
Z 2 /A. The cover M r is a special case corresponding to the subgroup A generated by 
ti - 1 2 , t{, t r 2 . We denote the rank of #i(M A ; Z) by /3 A and the order |T#i(M A ; Z) | by 6 A . 

Theorem 5.11. Let / = /i U h be a link in S s . If p is a prime that does not divide 
Lk(/i, Z 2 ), then /3 A = and = 1 for any subgroup A C Z 2 of index p k ,k > 1. 

Proof. Let Ai v be the kernel of r\. We consider the dual M.^, which is a compact abelian 
group with a Z 2 -action by automorphisms induced by conjugation in G by t\ and ti- The 
automorphism induced by n G Z 2 is denoted by cr n ; the automorphims induced by (1,0) 
and (0, 1) are abbreviated by o\ and 02, respectively. The dual M.^ can be identified with 
a subspace of Fix A (cr) = {p E M.^ : a n p = p for all n G A}. Details can be found in 
[SWOO]. 

From the elementary ideals of M v a sequence of 2-variable Alexander polynomials 
Aj(£i,t2) is defined; when i = 0, setting t\ = t 2 = t recovers A(t). By [Cr65], A (ti,t2) 
annihilates M v - Hence Ao((7i,(72)p = for all p G .M^. Consequently, if a n p = p for all 
n G Z 2 then = A ((7i, a 2 )p = A (l, l)p = A(l)p. Recall that A(l) = Lk(/i, / 2 ). 

Let 

Y = {p : M v — > Z/p : cr n p = p for all n G A}. 

We identify Z/p with the group of pth roots of unity, so that Y is contained in M.^. It is a 
subspace of Fix A (a) invariant under the Z 2 -action, and it contains a subspace isomorphic 
to M. v ®z Z/p. It suffices to prove that Y is trivial. 

Our hypothesis that p does not divide the linking number of l\ and l 2 implies that 
Ao(ti, £2) is not zero. Consequently, Y is a finite p-group and so its order is a power of p. 
In view of the second paragraph, the hypothesis also implies that the only point fixed by 
the Z 2 -action is trivial. But 

i^i = Ei°pi = Ei zd / stab ^)i' 
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where the sums are taken over distinct orbits O p and stabilizers stab(p), respectively. Each 
stabilizer contains A, and so |Z d /stab(p) | is a divisor of p k whenever p ^ 0. Hence \Y\ is 
congruent to 1 mod p. Since \Y\ is a power of p, the subspace Y must be trivial. ■ 
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